Many regular triangulations and many polytopes

نویسندگان

چکیده

Abstract We show that for fixed $$d>3$$ d > 3 and n growing to infinity there are at least $$(n!)^{d-2 \pm o(1)}$$ ( n ! ) - 2 ± o 1 different labeled combinatorial types of d -polytopes with vertices. This is about the square previous best lower bounds. As an intermediate step, we certain neighborly polytopes (such as particular realizations cyclic polytopes) have $$(n!)^{ \left\lfloor {(d-1)/2} \right\rfloor / regular triangulations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Many neighborly inscribed polytopes and Delaunay triangulations

We present a very simple explicit technique to generate a large family of point configurations with neighborly Delaunay triangulations. This proves that there are superexponentially many combinatorially distinct neighborly d-polytopes with n vertices that admit realizations inscribed on the sphere. These are the first examples of inscribable neighborly polytopes that are not cyclic polytopes, a...

متن کامل

Regular triangulations and resultant polytopes

We describe properties of the Resultant polytope of a given set of polynomial equations towards an outputsensitive algorithm for enumerating its vertices. In principle, one has to consider all regular fine mixed subdivisions of the Minkowski sum of the Newton polytopes of the given equations. By the Cayley trick, this is equivalent to computing all regular triangulations of another point set in...

متن کامل

Triangulations with many points of even degree

Let S be a set of points in the plane in general position. A triangulation of S will be called even if all the points of S have an even degree. We show how to construct a triangulation of S containing at least ⌊ 2n 3 ⌋−3 points with even degree; this improves slightly the bound of ⌈ 2(n−1) 3 ⌉ − 6 by Aichholzer et. al. [1]. Our proof can be easily adapted to give, through a long case analysis, ...

متن کامل

Many 2-Level Polytopes from Matroids

The family of 2-level matroids, that is, matroids whose base polytope is 2-level, has been recently studied and characterized by means of combinatorial properties. 2-level matroids generalize series-parallel graphs, which have been already successfully analyzed from the enumerative perspective. We bring to light some structural properties of 2-level matroids and exploit them for enumerative pur...

متن کامل

Centrally symmetric polytopes with many faces

We present explicit constructions of centrally symmetric polytopes with many faces: (1) we construct a d-dimensional centrally symmetric polytope P with about 3d/4 ≈ (1.316)d vertices such that every pair of non-antipodal vertices of P spans an edge of P , (2) for an integer k ≥ 2, we construct a d-dimensional centrally symmetric polytope P of an arbitrarily high dimension d and with an arbitra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematische Annalen

سال: 2023

ISSN: ['1432-1807', '0025-5831']

DOI: https://doi.org/10.1007/s00208-023-02652-4